HARMONIC ANALYSIS OF SIGNED RUELLE TRANSFER 

OPERATORS 

DORIN ERVIN DUTKAY 



Abstract. Motivated by wavelet analysis, we prove that there is a one-to-one 
correspondence between the following data: 

(i) Solutions to R(h) = h where R is a certain non-positive Ruelle transfer 
operator; 

(ii) Operators that intertwine a certain class of representations of the C*- 
algebra 2ljv on two unitary generators U, V subject to the relation 



UVU' 



This correspondence enables us to give a criterion for the biorthogonality of a 
pair of scaling functions and calculate all solutions of the equation R{h) = h 
in some concrete cases. 
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1. Introduction 

The multiresolution wavelet theory establishes a close interconnection between 
two operators: M - the cascade refinement operator and R - the transfer operator, 
also called Ruelle operator ( see [Dau92|, [lor98| ). Our present approach stresses 



representation theory and intertwining operators. 

In this paper we show how to get wavelets from representations and we compare 
representations which yield different wavelets. Examples are given in section 4. 

We recall that M operates on (R) by 



Mi;{x) = VN^akip{Nx- k), (x e 



or, equivalently, in Fourier space 



Mipix) 



mo if) 



N 



1 



2 



DORIN ERVIN DUTKAY 



where iV > 2 is an integer - the scale, mo{z) = J2kez ^^z'^ for ^ e T, T being the 
unit circle, and i}} denotes the Fourier transform 

'dt. 



The Ruelle transfer operator is defined on (T) by 

On T, we consider /i, the normalized Haar measure. 
It is the equation 



(1.1) 

or, equivalently. 



N 



fcez 



Mip = if, 

akip{Nx — k), (a; e 



which generates the wavelets. It is called the refinement (or scaling) equation. 

The orthogonality properties of the integer translates of the scaling function 
(y9 e -L^ (M), M(p = If are closely connected to the problem of finding a positive 
eigenvector for R 

(1.2) h&L^{T) ,h>Q,Rh = h 



(see [ CoDa92 , [ BrJo99 |, [ CoRa9C | where a correspondence is established betw een 
the non-zero (R)-solutions ip to (1.1) and the non-zero solutions ft, to (1.2). In 
general, solutions need not exist.) A necessary condition for the orthogonality of 
the translates of the scaling function is the quadrature mirror filter restriction: 

1 ^ |mo(«.)|' = l (zeT) 
which , in terms of the Ruelle operator can be rewritten as: 

Rt = a. 



Lawton( |Law91a ) gave a neccesary and sufficient condition formulated also in 
terms of the Ruelle operator: the translates of the scaling function are orthogonal 
if and only if the constant function 1 is the only continuous solution of (1.2) (up 
to a multiplicative costant). 

The scaling equation ( |l.l| ) can be reformulated in a C* -algebra setting. 

Consider SIat, the C*-algebra generated by two unitary operators U and V, 
satisfying the relation UVU~^ = . It has a representation on (K) given by 

1 



[/ : V I 



N ViV 



V : ^ i-> ■0(2; - 1) (xeR) 



V = tt{z) where tt is the representation of L°° (T) given by 

{TT{m=fi', (/ei°°(T)). 

The scaling equation ( |l . l| ) becomes 

Uip — TT (mo) (p. 

The system ([/, tt, (R) , cp, mo) is called the wavelet representation with scaling 
function if (see | Jor9S[ l). 
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If a wavelet representation is given with scaling function ip then it produces a 
solution for (|l.2|): 



h^{z) = ^ {tt (z") ^ k> - ^ E + ^fc'^)!' > = ). 

nGZ fceZ 



In [ Ior98 it is proved that a converse also holds. Any solution h >0 to Rh = h 
arises in this way, as h = h^p for some representation tt of Sl^f. 

Thus, the analysis of orthogonal wavelets is closely related to the study of the 
positive Ruelle operator R and this operator is linked to the representations of the 
algebra 21 at. 

For an analysis of biorthogonal wavelets, it turns out that we have to consider 
non-positive Ruelle operators. They correspond to a pair of filters mo, TOq e L°° (T) 
and are defined by: 

Rmo,m'J{z) = ^ E ^M^<{w)f{w), if e Li (T) , z e T). 

w"=z 

The condition corresponding to the quadrature mirror filter condition, and nec- 
essary for the biorthogonality of wavelets, is 

^ E "^o(w)tooH = 1, (z € T) 



which rewrites as 



If two scaling functions (p, if' are given, with Uip = tt (mg) ip, Uip' — tt (mg) tp' , 
then 

riGZ fcGZ 

satisfies 



For more background on wavelets we refer the reader to [ Dau92 1 . 
We will see in this paper that solutions to Rmo,m'gh = h correspond to operators 
that intertwine the representations of 21 at introduced in Jor98| arrising from toq 



and mf), respectively. In chapter |^ we establish this correspondence and in chapter 
^ we give a criterion for the biorthogonality of two given scaling functions in terms 
of the eigenspace of the non-positive Ruelle transfer operator Rmo.m'g associated to 
the eigenvalue 1. In chapter ^ we consider some concrete examples of filters and 
give complete solutions for the equation Rh = h. 

2. Main results 

In this section we prove our main theorems on wavelets and representations: 



theorem 2.4 and theorem 2.7. These results prove the bijective correspondence 
betwee n two sets: operators that intertwine the cyclic representations presented in 
|Jor98 and solutions to R„,„ rn' h = h 



We begin with some properties of the Ruelle operator. We will denote by R 
Lemma 2.1. For f e (T) 
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(i) 

/ Rfiz)dfi= / moiz)m'Q{z)f{z)d^i. 
Jt Jt 



(ii) 
(iii) 

(iv) 



g{z)Rf{z)dfi= I g{z'^)mo{z)m'„{z)f{z)dfj.. 

T 



R{giz^)f{z))^g{z)Rf{z), 
R-{g{z'''')f{z))^g{z)R-f{z). 



R"f{z)d^i= / m(")(z)m[,("V(^)rfM 
Jt 

where mQ^\z) — mo (2)7710 {z^) ■ ■ ■ ^0 (^z^ ^ • 
Proof, (i) 

r 1 /• 



fc=0 

W-l 2(fc+l) 



,„+2fc7r\ , f e + 2kTT\ r e + 2kTr\ ,^ 



fc=0 ^ 

/ mo{z)mQ{z)f{z)dn. 
Jt 



It 

(iii) Clear. 

(ii) Follows from (i) and (iii). 

(iv) Proof by induction. For n = 1 it is (i) 



/ i?(i?'7)d^= / mo{z)m[^[z)R^J{z)dn 
T JT Jt 

= / i?" (mo {z^n< (2"^") 



4")(z)m^,("^(z)mo {z^n< (^'^") /W^M 



m[|"+^^ (z)mo^"^^' {z)f{z) dfi. 



□ 



From [Jor98| theorem 2.4 we know that, given mo G L°° (T) which is non-singular 
(i.e. doesn't vanish on a subset of positive measure), there is a 1-1 correspondence 
between 

(a) he L^{T) , h>0, R{h) = h (here R = Rmo.mo) 

and 

{b)n e Rep (2liv,H) , € H 
with the unitary U from tt satisfying 

Uip — TT (mo) v? 
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Rep (21 AT, 7i) is the set of normal representations of the algebra 21 Af. These rep- 
resentations are in fact generated by a unitary U on Ti. and a representation tt of 
L°° (T) onH, with the property that 

U7T{f{z))U-'^7T{f{z'')), (/eL-(T)). 

Here is again theorem 2.4 from [ }Jor98{ : 
Theorem 2.2. 

(i) Let Too G L°° (T), and suppose TOq does not vanish on a subset ofT of positive 
measure. Let 

(2.1) (i?/) (^) = ^ E HI' / H , / e (T) . 

Then there is a one-to-one correspondence between the data (Q) and (Q below, 
where is understood as equivalence classes under unitary equivalence: 

(a) he L^ (T), h>0, and 

(2.2) R{h)^h. 

(b) TT € Rep (2tAr, 7i), ip ^ Ti, and the unitary U from n satisfying 

(2.3) Uip = TT (toq) ly9. 

(ii) From (|^)^(0), i/ie correspondence is given by 

(2.4) (^k(/)^)„ = / fhdfi, 



where fi denotes the normalized Haar measure on T. 
From (^— '■(j^), the correspondence is given by 

(2.5) /i(z) = /i^ (z) = ^z" (7r(e„)(^|V3)„. 

(iii) When (|^) is (?wen to hold for some h, and fr e Rep(2t7v,H) is the cor- 
responding cyclic representation with Uip = n (toq) (f, then the representa- 
tion is unique from h and (2.4) up to unitary equivalence: that is, if tt' e 
Rep (21^^, "W); v' G ^^'50 cyclic and satisfying 



I tt' (/)/)= / fhdf, 

JT 

and 

[/y = 7r' (too)^'', 

then there is a unitary isomorphism W of TL onto Ti' such that Wt: (/) 
7^' (/) W, for f €L°° (T), WU = U'W and Wip = ip' . 



Definition 2.3. Given h as in theorem 2.2 call (tt, U,Ti, (f) the cyclic representa- 
tion of 2tAr associated to h. 

The next theorem shows how solutions of Rmo.m'gho = ho induce operators that 
intertwine these cyclic representations. 
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Theorem 2.4. Let tuq, TOq G (T) be non-singular and h, h' £ (T) , h, h' > 0, 

Rmo,m„{h) = h, R„^f^^rn'^(h') = h' . Let {Tr,U,H,(p), {tt' ,U' ,H' , if') be the cyclic 
representations corresponding to h and h' respectively. 

If ho G L^ (T), Rma,m'„ (ho) = ho and |/io|^ < chh' for some c > then there exists 
a unique operator S : Ti' Ti. such that 

SU' - US, St:' if) = Ti{f)S, (/ G (T)) 



T 



Moreover \\S\\ < -Jc. 



Proof. To symplify the notation let Rq :— R„ig^„i'g- Look at the construction of tt 



and Ti. in the proof of theorem 2.4. in | Jor9^ ]. We reproduce here the main steps 
of this construction. First, one considers 

V„:={(e,n)|eei°° (T)} 

and 

((e, n) I (r?, n))„ = / i?" d/. for n = 1, 2, . . . 

jt 

Let Tin be the completion of V„ in this scalar product. 

When n, k are given, n > 0, fc > 1, one constructs the isometry V„ ^ Vn+k by 
iteration of the one from V„ to V„+i, i.e., 

V,i ' > Vn+l ' > V„+2 • * • • • ' * V„+fc, 

where J: V„ ^ V„+i is defined by 

Then is defined as the inductive limit of the Hilbert spaces Tin- The set Un>oVn 
is dense in Ti. 

The representation is defined as follows 

U{^,n+1) (mo (z^")eW,n) , 

and 

The scaling function (p is (1,0). Recall also the main property of this represen- 
tation 

UTT{f)^TT{f{z^))U, ifeL^iJ)). 

Having these, we return to our proof. Define 

B [(C, n)\{e, n)] = / i?« (^^ho) dfi , for , n) € V„ , , n) € V^. 
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Then 

\B[{tnm',n) 



< 



< Vc 



ml^"\z)mQ^''\z)£_£_'hQ dfi (by @ of lemma |2l|) 



< VS(^yjm[,")(z)| \C\'hd^l 

= V~cm,n)\\^m\n)\\^,. 



(n) 



\a'h'd^l 



Therefore 
(2.6) 



\B[{C,nM',n)]\<V~c\mn)\\^m',n)\\^,. 

Equation ( |2.6| ) impUes also that B can be extended from V„ x to Tin x Ti.'^ such 
that ( |2.6D remains valid. 

Next we prove that i? is compatible with the inductive limit structure that define 
the Hilbert spaces H and H' . 

B [J(C, n)| J'(C', n)] = B [(^(z^), n + l) | (^'(z^), n + l)] 

(e(P^r(^'^)/io(z)) 

= (i?o (e(?^e'(z^)/.o(2))) 

{az)£,'{z)h^) 

= B[{^,nm',n)]. 

The compatibility with the inductive limit entails the existence of a sesquilinear 
extension oi B to Ti, x. Ti' with 

(2.7) \Bm']\<V~cm\nU'\\w 

There are some commuting properties between B and (tt, tt') as follows: 

B[U{tn + l)\U{e,n+l)] = B [(mo (z^") e(z),n) | (m[, (z^") e'(z),n)" 

= / i?^ (mo (z^")™^ (z^") ?(I)e'(z)/io(z)) d/i 



= Rl 



m^{z)m'^{z)R^[i{z)i'{z)h^{z)) d^i 

Ro (i?^ (|Me'(z)/io(z))) dfi 
^B[i^,n+lM',n+l)]. 

So, by density 

(2.8) Bm\u'e] = B[^\e] , u&n^^'&w). 
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For / e (T), 

= i?[(C,n)|(7(z^")e(z),n)" 
= B[i^,n)\n' (7) i^',n)] 

and, again by density 

(2.9) B [nifm'] = S [^1^' (7) C'] , e W , ^' e ). 

As ip = (1, 0) = if' we obtain also 

(2.10) B i^Wif)^'] = B [(a, 0)|7r'(/)(l, 0)] = / f{z)ho{z) dfi. 



Since B is sesquilinear and bounded, there exists 5 : W ^ 7i , a bounded linear 
operator with \\S\\ < such that 

Rewriting ( ^.^ ) in terms of S, one obtains 

SU' = US, 

( P^ ) gives 

^(/)5 = 57r'(/) (/ e (T)), 

and ( |2.10D yields 

((^|7r(/)V> = / fh^dii. 



For the uniqueness part we will use a lemma which will be useful outside this 
context too. 

Lemma 2.5. Ifni,n2 are integers and /i,/2 G L°° (T) then 

(c/-"V(/i)^|5[/'-"V' (/2)^) = 

/j/i l^z^"^ "'^ m[,"^""'''(z)/2(z)/io(z)d/i /or ^2 > ni 
/^A(^)m^("^-"^)(z)/2(z~"^""^)/io(^)dM V rji>n2 
Proof. For n2 > f^i 
(7-"^^ (/i) ^ I 5C/'""V (/2) ^) = (c/"^;7-"^7r (/i) ^ I [/"^^(7'~"V' (/2) ^) 

= ([/"^-"^^(/i)^|57r'(/2)v:>) 



and using U^ip = n (^m^^^ 



vr (/i (z^"^-'")) vr (m(— )) ^ | 5vr' (/2) 
{^\Sn' (a (z^"^""') )(z)/2(z)) 

A(z~'""")m^-"^)(z)/2(z)/io(^)dM- 
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For ni > n2 the computation is completely analogous. □ 
The set 

{f/-"7r(/)^|7ieN, /eL°° (T)} 
is dense in Ti. and similarly for 7i', therefore lemma |2.5| implies the uniqueness of 
S. □ 



Even more uniqueness holds. In theorem 2.4 in |Jor9S| it is proved that if 
(tti, J7i, Til, (/3i) and {712,1^2,^2, ^2) are two cyclic representations of Sl^v corre- 
sponding to the same h then there exists a unique unitary isomorphism W : "Hi — s- 
such that 

WTT^{f)^TT2{f)W , feL°^{T), WUl=U2W, 
Wifil = ip2- 



Theorem 2.6. Let mo,mQ,h,h',ho be as in theorem 2.4- Suppose {■Ki,Ui,'Hi,(fi) 
i = 1,2 are cyclic representations coresponding to h, {T:[,U[,T-L'.i,ip[) i — 1,2 are 
cyclic representations corresponding to h' and Si Tii i — 1,2 are bounded 

operators such that 

Sy,{f)^Mf)S,, (/GL°°(T)), S,U^^U,S„ (^ = l,2) 



n' 



{v^\S,7^l{f)ip'^)^ / fhod^I (z = l,2). 
Jt 

Then there exists unique unitary isomorphisms W : Tii — > Ti.2 and W : Ti'i 
such that 

Wn^{f)^n2{f)W, (/eL-(T)), WUi^U2W, 

Wipi ~ ip2 

W'7:[if)^n'2{f)W', (/eL°°(T)), W'U[ = U^W\ 

W(p[ = (P2, 

S2W' = WSi. 



Proof. Let W, W be given by theorem 2.4 in ||jor98| . Consider = W-^S2W' : 
Ti'i —^ Til] we prove that Si satisfies the same conditions as Si so it must be equal 
to S'i( see theorem U). Let / G (T). 

SiAif) = W''S2W'7r[{f) - W-^S27r'2{f)W' 
= W~^n2if)S2W' = Tri{f)W-'^S2W' 
= M.f)Si- 
Similarly SiU[ ^UiSi. Also 

((Pl I Sl7T[{f)^[) = {^i\7ri{f)W-^S2W'^'i) 

= {^l\7ri{f)W''S2ip'2) 
-((^l|VK-V2(/)52¥'2) 
= {Wipi\7r2{f)S2^'2) 
= (<^2 |7r2(/)S'2(^2) 



fho dfi. 



□ 
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Next we approach the converse problem: that is, given non-sigular mo, ttiq e L°° (T) 
and h,h' e (T) h,h' > , Rmo.moh = h , Rm'a^m'gh' = h' , consider the cychc 
representations {■7T,U,H,f ) and {n' ,U' ,Ti.' ,ip'). We want to see if an intertwining 
operator S -.H' ^ H induces an eigenvector /iq e (T) with 

and 

{ip I STT'if)^') = f fho diJi, (/ G (T)). 
jt 

The answer is positive and is given in the next theorem. 



Theorem 2.7. Let toq, rrig, /i, /i', (tt, [/, 7i, (/?), (tt', [/', W, (/s') he as in theorem 2.4- 
Suppose S '.Ti' TL is a hounded operator that satisfies 

Stt'U) = 7T{f)S, if e (T)), SU' - US. 

Then there exists a unique ho e (T) such that 

Rmo,m'gho — ho 



{^\S7r'if)ip') = / fhod^l, (/gl°°(T)). 
Jt 

Moreover 

\ho\ 1^ \\S\\ hh' almost everywhere on T. 
Proof. We win need the foUowing result 

Lemma 2.8. // € (T), i G N, fi converges pointwise to f E L°° (T) fx-a.e. 

l|/i|loo - < oo /or i e N then 

Proof Consider first {^,n) £ V„ so £, e (T) 

Ik (/O (C, n) - ^ (/) (e, n)||^ = II ((/. (z^") - / (z^")) e(^), n) " 



r>n 

T 



I/. - f\' {z)K,,,,,,, (lei' /i) ^ 



by Lebesque's dominated convergence theorem. 
The set 

V = {{i,n)\ieL°° (T) ,neN} 

is dense in TL. Fix e > and let a G H. There exists a. b & V with \\a — b\\y^ < 
e/(3M) 

Ik (/.) («) - n if) (a)ll^ < IK (/.) (a) - n (/,) + \\7r (/,) (&) - ^ (/) + 

+ lk(/) (&)-^(/) («)ll« 

< himh-b\\^ + \\7:{f,){b)-nif) ib)\\^ + 
+ lk(/)llll«-6||« 

There is an such that for i > one has ||7r (/i) (6) — tt (/) (fc)||-^ < e/3. Then 
for such indices i: 

\\n (/,) (a) - TT (/) (a)||„ < ||/,||^ + 1 + ||/||^ < , 
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This concludes the proof of the lemma. □ 

Returning to the proof of the theorem, construct the continuous linear functional 
on L°° (T) by 

A: /-(^|7r(/)V>- 
Its restriction to the continuous functions on T is continuous so there is a finite 
regular Borel measure on T such that 

(VP|7r(/)V)= [ fdi^, /eC(T) 

JT 

Now take / e (T). Lusin's theorem provides a sequence of continuous func- 
tions fi on T that converges to / pointwise fj. + |z^|-a.e. and with < 
for all i Using our lemma 

{<p\n{f)Sip') = lim ((^|7r(/i)V) = Um [ fidu = [ f du, 

the last equality following from Lebesgue's dominated convergence theorem. Hence 

(</p|7r(/)V)= / fdv, (/eL°°(T)). 

JT 

The measure v in absolutely continuous, because, if -B is a Borel set of ji measure 
zero, then i^ {xe) = so ^{E) — Jr^XEdv = 0. Consequently, there is an ho G 
(T) such that dv = ho d^i and we rewrite the previous equation: 

(^|7r(/)5^') = I fhodii, /eL°°(T). 

JT 

Next we prove that Roho = ho. Take an arbitrary / e L°° (T) 

fhod,i = {^\T:U)Sv) 

= {U^\Un{f)S^') 
= {nimo)^\n{f (^^)) 5[/V) 
= {7r{mo)^\S7r' (/(^^))^' K) 
= (7r(mo)^|7r(/ (z^) mj,(z)) 5^') 
7r(/ (z^) m'o{z)^M^) V 



/ / (z^) m'o{z)mo{z)ho{z) dfi 
Jt 

/ f{z)Rohodn. 

Jt 



As / is arbitrary in L°° (T) this implies that Roho = ho- 

Uniqueness of ho is clear and we concentrate on last inequality stated in the 
theorem. For all f,g& (T) we have 



/ 

Jt 



fgho du 



= IW/Vk(5)V)l 

<lk(/)^||„||5|| ||7r'(5)<^'||„ 



< 



a 



\frhdf,] \\S\\ 



a 



gfh'd/i 
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Since ho, h, h' are in (T), almost every point is a Lebesgue density point for 
all of them. Take z a Lebesgue point and f = g ~ Xi where / is a small segment 
centered at z. The inequality above implies 



< \\S\\ / hd^i 



and, dividing by /^(/), 
1 



Then let / shrink to {z} 



<ll^ll 



h dji 



h' dfi 



h' dfi 



\ho{z)\ < \\S\\h'/\z)h''^\z) 

and the proof is complete. 

3. Applications to wavelets 



□ 



We have wavelet representations of SIat: {U, tt, (M) , tp, mo). Then, by theorem 



2.2[ it is the cyclic representation associated to some positive h with Rmo.moh — h. 
Let's see what the corresponding h is. We must have 



^ ipfipdm^ I fhdfi 



and by the unitarity of the Fourier transform 

1 

and after periodization 

/ /Per(l^l') d^i^ f fhdy. 

which implies Per ^|^|^^ = h. Here, for f €z (M) 

Per(/)M =^/(cc> + 2fc^), c^e[0,2^]. 
fcez 

Hence the wavelet representation is the cyclic representation corresponding to 
Per(l^l'). 

Next, we try to give a neccesary and sufficient condition for the biorthogonality 
of wavelets. In the case of biorthogonal wavelets we have the following identity for 
the filters mo, mf, : 

^ X] "^o(w)mo(w) = 1, zGT 



which can be rewritten as 



If ^,(p' are scaling functions corresponding to mo,mQ respectively then we see 



that Per 



is also an eigenvector for Rmo,m'„ ■ 
Indeed one has the corresponding scaling equations 

Uip — IT (mo) ip , Uip' ~ TT (mj)) ifi' 
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or the Fourier transform versfons 

= livJ ' = ^7^^ ItvJ • 

Then 

Per {^ip'^ (w) = <fip'{u! + 2fc7r) 
fcez 

= ^ ^^<p'(a; + 2fciV7r + 21%) 
;=o fcez 

1 /a; + 2/7r\ , f uj + 21tt\ ^ f io + 2ln „, \ 

1=0 ^ ^ ^ ' fcez ^ ' 

1 /a; + 2Z7r\ , /a; + 2;7rV /^^\ (i^ + 2H\ 

= ]V E -0 ) -0 j Per (^(^'j (^^^ j 

= i?mo,mi (Per(^(^')) (w). 

Thus, if we know that Rma^m'^ has only one eigenvector (up to a multipUcative 
constant) in some subspace containing 1 and Per {^'^'^ , then we get that 

Per (^(fi'^ = 1 

which is the Fourier transform version of the biorthogonality of (p and ip' . 

We shall see that, under some mild regularity assumptions on (p and (p' , the 
converse also holds so the biorthogonality implies that Rmo,m'o has a 1-dimensional 
eigenspace corresponding to the eigenvalue 1. 

We set up the framework for this converse. Suppose we have cyclic vectors (p, 
for the wavelet representation tt of 21 on (]R) , satisfying the scaling equations 

Uip = TT (mo) (p , U(p' = n {tUq) (p' 

with mo,TOQ non-singular in L°° (T) 

The wavelet representation {U, tt, (R) , (p, mo) is the cyclic representation cor- 
responding to h = Per ^1^1^^. Similarly, for ip', the wavelet representation corre- 
sponds to h' = Per ^l^'l^^ . 

Theorem 3.1. Let mo,m'Q,ip,(p' as above. Suppose the following conditions are 
satisfied: 

(i) 

^(0) ^ ^ if'iO) 

(ii) The integer translates of <p and (p' form Riesz bases for their corresponding 

linear spans. 

(iii) (p and ip' are continuous at and 

^ 1^1^ {x + 2fc7r) ^0 asx^O, 
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^l^'l (a:; + 2A;7r)^0 as x ^ 0. 

(iv) If and ip' are hiorthogonal or equivalently 

ifi{x + 2kTr)ip'{x + 2fc7r) = 1, a.e. on R. 

fcez 

T/ien i/iere exist exactly one (up to a constant multiple ) solution for 

Rmo,m'gho — Hq, liQ e (T) 
which is continuous at z ~ 1 (The solution is — 't). 
Proof. Employing Schwarz' inequality we have 

2 



Per 



(pp' (uj + 2fc7r) 



Vfeez / Vfcez / 



Per 1^1' 



Per 



^' (w) = h{uj)h'{Lj). 



Suppose /lo is a solution in (T) of Rma,m[ho — ho which is continuous at z = 1. 
Since ho S L°° (T), there is a c < oo such that \ho\^ < c almost everywhere on T 
and the previous inequality implies 

\ho\^ < chh' . 

Therefore, by theorem 2.4, ho induces an operator S : (R) (R) such that 

US^SU,Tr{f)S^S7r{f), {f e L°° (T)), 

{(p\Sn{f)(p') = / fhod^i. 
Fourier transform the last equation and then periodize to obtain for / e (T) 

1 



/ 



fhodfi 



27r 



f{S^))^ / Per(^(^)/dM. 



So 
(3.1) 



ho = Per 



(^(^) 



Also the commuting properties of S imply that Sip' is a solution for the scaling 
equation 

USip' ^T:{m'a)S'fi' 

Assume Sip' ^ ap' where c is some constant. We want to prove that Sip' can't 
be continuous at 0. Otherwise, consider the Fourier version of the scaling equation 



Sifi'iuj) 



'0 \ N 



and by induction 
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A similar equation can be constructed for (/?'. If Skp' is continuous at then 



So Sld' = CLD with c = ^^7^, a contradiction. 



On the other hand, from (3J) we get 
(3.2) 



ip{x)S(f' (x) ~ ho{x) — ip{x + 2k'K)S(f'{x + 2fc7r). 
fc#o 



^ and ho are continuous at a; = 0. We prove that the sum in (3.2) converges to 
as X — > 0. By the Schwarz inequahty 



(3.3) 



^^SV'(2; + 2fc7r) 



We try to bound the second factor. Since S commutes with tt and U, the same is 



true for S* and S*S. By theorem 2.7, 5*5" induces some /iq with R^i^ m'^hQ — /ig, 



1^0 1 — for some c > and 

I ^(/)5*5^'> = / fh'^ d/x, ( / e (T)). 

Then 

(Vk(/)V) - / ^Kd^i. 

Using again the Fourier transform and periodization we obtain 

- 2 



Per 



h'o < Vch'. 



Since (/?' generates a Riesz basis, (see [Dau92|) there is a i? < cxd such that 

2 



h' = Per 



< B 



Thus Per 



5^' 



is bounded and, using the hypothesis (^, in (3.5) we obtain that 



hm 



^ ^S'(/3'(a; + 2/c7r) 



fc^o 



Now apply this to (3.2) and use the fact that ^ is continuous at with ^(0) ^ to 
conclude that Sip' is continuous 0, again a contradiction which leads to S(p' — cLp' . 
Without loss of generality, take the constant c to be 1. 



fho d/i = ((y3 1 7r(/)S'(p') = {ip 1 7r(/)(p') ^ I f d^. 

/T JT 

the last equality follows from ( |v| ) using the usual Fourier-periodization technique. 
The equality holds for all / e (T) so = t . □ 
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Corollary 3.2. If ip and ip' are compactly supported, hiorthogonal, 

mo(0) = \/iV = m[,(0),mof — j = = "^o ( — ) ' A; e {1, TV - 1} 

then 1 is the only solution of R„ig „ii Hq — Hq which is continuous at z = 1 (up to 
a multiplicative constant). 



Proof. We have to check the conditions of theorem 3.1. The Fourier coefficients of 
Per \ ip\^ are given by 

efc Per |(^|^ d/x = ((^ | tt (e^) (p) ^ {ip\ ipiui - k)) , 
where Ck — e^'*^^. Therefore the coefhcients are zero except for a finite number of 



them so Per \(p\^ is a trigonometric polynomial. The same is true for Per 

the fact that ip and ip' are compactly supported implies that (p, (p' are continuous. 
From the scaling equation we obtain that ip{Q) = 1 = p'{0). 

For fc e Z, fc 7^ 0, we can write k = NPI with I = Nq + r, r e {I, N - 1}. 
Then 

(p{2kT:) ^ip{2NPlTT) 

_ mo {2NP-H7r) mo (2M7r) mo(2/7r) mo (^) . /2/7r\ _ 

''^ \ AT I 



. Also 



because 

'2ln\ f2{Nq + r)Tr\ f 2rTT 



mo[^J^mo y )=moy^ 

Thus 0{2k7r) for fc 7^ 0. This shows that Per|.^p (0) = 1. Then 

\ip\^ {x + 2kiT) = Per 1^1^ {x) ~ ^{x) Per |^|^ (0) - ^(0) = as a; 0. 

The same argument applies to 95'. 

Condition ([]) is obtain as follows: look at the first inequality in the proof of 
theorem |3.l| . We have 

1 < (^Pcrl^l^) ^Per ^' {u) 

As both factors are trigonometric polynomials they are bounded by a common 
constant Q < A < 00 . Hence 



1 



/A< (Per|(^|^) < A 



which implies that the translates of Lp form a Riesz basis for their linear span (see 
Dau92[ ). Similarly for ip' . □ 

4. Some examples 

We know that in the case of a quadrature mirror filter mo for which the transfer 
operator Rmo,mo has 1 as a simple eigenvalue in C(T), the cyclic representation 
that corresponds to the constant function 1 is in fact the wavelet representation on 
i^(R). Then the commutant of this representation is in one-to-one correspondence 
with L°° (T)-solutions for Rmo,moh = h. We will describe this commutant and give 
the form of all corresponding L°° (T)-solutions. 
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We recall that the wavelet representation of 21 at is generated by 

V = Tr{z) where tt is the representation of L°° (T) given by 

(^(/)V'[=M if eL°-^{T),yjeL^{R)). 

It will be useful to consider the representation in Fourier space and in this case U 
has the form 



(4.1) Uipix) = VNi;{Nx). 

Thus we have another representation of 21 at on i^(R) , which is generated by U 
given in ( [4.1| ) and the representation tt of (T) given by 

This representation is equivalent to the wavelet representation via the Fourier trans- 
form. 

Theorem 4.1. The commutant of(TT,U,L'^(T)) is 

{Mf I / e L°°(R) , f{Nx) = fix) a.e. on R} 
where M/(V') = /V' for all tP e (R) , f e L°° (M) . 

Proof. (The theorem is valid even in a more general case , see [ LiOO| ) Let A be an 
operator that commutes with U and 7f(/) for all / e L°° (T). We prove first that 
A commutes with Mg, where g g L°°(E) is periodic of period 2Ntt. 

Indeed, let f{x) — g{Nx) for a; G K. Then / is 27r-periodic and bounded so 7r(/) 
commutes with A. Then A commutes also with C/'^vf (/)[/. But 

{U-^^f)U^){x) = (^f{x)VN^{Nx)) = f (^) V(x) = 9{x)i:{x). 

So U~^7f{f)U = Mg. It follows by induction that A commutes with any multiplica- 
tion by a 27rA^'^-periodic, function in L°°(R). Now, consider / G L°°(R). We claim 
that A commutes with Mf. Define fn{x) ~ f{x) on [— ttA^", ttTV"] and extended it 
on R by 27rA''"-periodicity. First we prove that Af/^ converges to Mf in the strong 
operator topology. For this, take ij; G L^(R). Then 



\\Mf^i;-Mf^r ^ I i/„-/n^r 

|/„ - ff li^f dx 



\x\>7tN" 

< (2||/lloo)' / X{|.|>.ivn IV-I' dx 
Jr 

— > as 71 — > oo. 

Thus Mf is the limit of Mf^ in the strong operator topology and consequently A 
will commute with Mf also. Using then theorem IX. 6. 6 in |Con9C | we obtain that 
A = Alf for some / G (M). Then, the fact that A and U commute implies: 

f{Nx) = f{x) a.e. on R. 

This proves one inclusion, the other one is a straightforward verification. □ 
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Using this theorem we can find all solutions to Rmo.m'^h — h as follows: 

Corollary 4.2. Suppose we have the wavelet representations {U,i:,L'^ (M) ,Lp,mo) 
and {U,t:,L'^ [M) ,ip' .m'o). Let h = Per (^|(^|^^ and h' = Per(^|^'|^^. Then each 

solution hQ G (M) for Rma^m'^hQ = h^ with |/io|'^ < chh' for some positive constant 
c, has the form 

ho = Per (/^</?') 

for some f G L°° (M) with /(Nx) = f{x) a.e. 

Conversely, any such Hq is an {M.)-solution for Rmg^m'^ho = ho and \ho\^ < 
chh' for some c > 0. 

Proof. The cyclic representations corresponding to h and h' are the wavelet repre- 
sentations given in the hypothesis. Hence the intertwining operators are in fact the 
ones in the commutant of the wavelet representation. We will transfer everything 



into the Fourier space by applying the Fourier transform and then use theorem 4.1 
and the results in section ^. 

If ho is as given then there is an operator A in the commutant of the represen- 
tation such that 

{^\7T{g)A^') = [ ghodfi, (gGL°°(T)). 



But after the Fourier transform, we saw that A has the form A — Mf where 
/ G (R) with f{Nx) = fix) a.e. . Therefore 

^(^^\gf^')= J^ghodfi, (5Gi°°(T)) 
and after periodization we obtain that 

ho = Per (^fipip'^j . 
Conversely, it is easy to see that, when / is given, 

^(^(p\gMf^')^ J^ghodfi, (ffGL°°(T)) 
and as Mf is in the commutant, the rest follows. □ 

Example 4.3. In the sequel we consider iV = 2, mo{z) = -1= (1 + z^), p being an 
odd integer. This example appears also in BraJo . We try to find out the solutions 

for RmQ,moh = h. 

It is easy to see that 

Rmo^mo^ 1 

Also if |x(o,p) then 

Uip = n (mo) (p. 

Then the wavelet representation ([/, tt, (T) , toq) is the cyclic representation 
corresponding to h^p — Per ^|^|^^ , 
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Using the identity 
^'^•^^ ^ fi + 2™)2 = 4sin2(|)' 



we obtain 

Kit) ^ ^ ""\y ' (teR). 



1 Bin^ (f ) 
P sm^ (I) 



We try to construct the cychc representation corresponding to 1. Let p ^ 
and for e T define a^(/)(z) = fiv^) for all / S (T) and z e T. The essential 
observation is that we have the following identity: 

p-1 

(4.3) ^ apk (h^) = 1 , on T 

fc=0 

This identity follows from the following computation: 

p-1 p-1 



k=Q k=Q ^ ^ ^ 



4sin'(EL)y 1 (l^k + pn) 



= 1, (using (^). 
We construct now the cyclic representation that corresponds to 1 . Let 

Hi = (M) e (M) e . . . e (m) 

^ V ' 

p times 

For / e (T) define 

^1 (/) (6, • . • , ^p-i) = (^("po (/))(eo), ^(api (/))(a), • ■ • , ^(«pp- (/))(ep-i)) , 

f^l (fo, ■ • ■ ,Cp-l) = (C^^<t(0), C^^o-(l), • ■ • , C^^o-(p-l)) , 

where tt and U come from the wavelet representation on (R) and a is the per- 
mutation of the set {0, . . . ,p— 1} given by p^^ = so a{k) = 2k mod p. 

TTi is a representation of L°° (T), f/i is unitary, and a short computation, based 
on the fact that apk (/ (z^)) = (ap^(fc) (/)) {z^), shows that 

[/i^i(/) = 7ri(/(z2));7i, (/ei°°(T)) 

Define iy9i = (iy9, 93, . . . , (/s). Since apt (mo) = mo for all fc e {0, ... ,p — 1} and 
U(p^Tr (mo) 

C/ii^i = TTi (mo) yii. 
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And, finally, we check that 1 is the eigenfunction that induces this representation. 
As {ip I Tr{f)ip) — fh^p d^, we have 



= / apk{f)h^dfi 

- / /IdM, (by® ) 



Now we Fourier transform everything and try to find the commutant of the 
representation. After the Fourier transform, tti and Ui have the same form as 
before, only now, ??(/) is the multiplication by /, (/ € L°° (T)), and 

So consider A : TLi — > Tii that commutes with the representation, A = (^y")f ^Iq' 
Consider g E (T) of period Then ctpk{g) = g for all k. Hence 

^i(5)(?o,--- ,Cp-i) = (7r(.g)(Co), • ■ • ,5f(.9)(Cp-i))- 
Also, since cr is permutation, there is an M such that a^^ {k) = k for all k so 

C/i'''(eo,... ,Cp-i) = (C/'''eo,... ,C/*Vi). 

Note that Pi , the projection on the i-th component, commutes with T^iig) 
and Ui' . Then PiAPj commutes with 7fi(g) and , and this implies that Ay- 
commutes with Tv{g) and [7*^. Repeating the argument in theorem 4.1, we obtain 
that Aij = Mf^^ for some e L°° (R). 

Now take / £ L°° (T) arbitrary. The fact that tti (/) and A commute can be 
rewritten as 

p— 1 p— 1 

E /'^"p^ = "p- (/) E ' (* e {0, . . . , P " 1} , (e.) e Hi) 

i=o i=o 
Fix A; and let £,j = for j 7^ fc. Then 

.ftkapk{f)^k = ap'{I)Iik£,k 

and this implies that /i^ = for i ^ k. 

Now the fact that A commutes with Ui implies 

fu(x) = fa(i)a(^('^x), a.e. on M, (i e {0, . . . ,p- 1}) 

A simple check shows that any A of this form commutes with the representation, 
therefore the commutant is given by : 

7f; = {A:7^i^Hi|A(eo,... ,ep-i) = (Mo,... ,/p-iep-i), 
/,eL°° (E), /, (a;) = (2x) a.e.}. 
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Using this and section g we obtain that the L°° (T)-solutions for Rmo,moh = h 
must satisfy the identity 

— Y^{^\a,.{f)h^) ^ / fh, (/eL-(T)). 
k=o 

for some fk G (M) with fk{x) = f„(k){2x) a.e. on M. So 

To conclude our analysis we try to find the continuous eigcnfunctions. So let's 
take h continuous, having the form mentioned above. We want to see what conclu- 
sions can be drawn on fi. We prove that they are constants. 

Fix fee {0,... ,p-l}. 

h{x) = fk [x + —\ |(^|' ix + — j + 

+ 2^ fk {x + + 2/7r j ( a; + + 2/7r 

i&\{o} VP /VP 

+ E ^/,(x+^ + 2;.)|^|^(. + ^ + 2Zvr 
je{o,...,p-i}\{fc} iez VP /VP 

Denote the first sum by A{x) and the second one by B{x). 



iez\{o} 

where M — supj sup^ |/i(a;)|. This last sum is a continuous function, as it is the 
difference between (^x + and \(pf (^x + , and its value at is 0, 



since 

2 I 2fc7r 2fc7r 



1^1 + + 21tt]=0, 1^0. 

V P P / 

Similarly, 

\B{x)\ <M Per|<^|' (x+^ 

je{o,...,p-i}\{fe} V P 

and also this function is continuous and at x = — ( look sit ). Thus 



p 

. , ^ „/ N 2fc7r 

/l(x) + B(x) 0, as X ^ . 

P 

Since /i is continuous, the following identity holds 
But \(p\^ is also continuous and \(p\^ (0) = 1 so 
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2kTT 

x+ 



On the other hand since u is a permutation, there is a. K such that cr^{i) = i 

for alH G {0, . . . ,p — 1}. Then by induction fk{x) = /^jJc (j.) (2^a;) = fk{2^x) a.e. 
on K.. This, coupled with the hmit at 0, makes fk constant a^. Then 

p-i 

/i = ^Ufc Per|^ 
fe=o 
so 

p-i 

k=0 

with Uk = aa{k) for ah k € {0, ... ,p — 1}. 

We want to give a basis for the space of the continuous eigenfunctions h. For 
this, note that is constant for fc in a cycle of a. So let Oi, . . . , Oc(p) be the cycles 
of a. Then each continuous h will have the form 

c(p) 

h = '^bk^ api (h^) . 

fc=i leOk 

The functions ^i^Ok '^p' ^^v) '-^'^ ^e seen to be linearly independent if we observe 
that the set of zeroes are | Z e {0, . . . ,p — 1} \ Ok\. 

Also, it is easy to see that the cyclic representation associated to 

is given by Po^,^^l, Po^Ui, where Pq^ is the projection on the components in Ok- 
Take now , for example p = 9. So mo{z) = (l + -2^), V = 5X(o,9)- 

92 sin^ (I) • 
it induces the wavelet representation on (M) . 

012345678 
024681357 
The cycles are Oi = {0}, O2 = {1, 2, 4, 5, 7, 8}, = {3, 6}. 

hoi = of course. 
Observe that 

. 2 / 9(2: + ^+2n7r) 
2 sm ' -^^ '- 



ho^ {x) + (^) = 4 X! X! 



fe=Onez (a;+^ + 2n7r) 
4 . o /9a;\ A 1 



■ sm^ 



EE 



3' V2;^^;^(3x + 27r(fc + 3n)) 

^-^(t)E 



2 



Also 



3'"'" V2;^(3a; + 2^0' 
1 sin^ (f ) 
32sin^(f)- 
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Therefore a basis for the continuous eigenfunctions is 

1 sin^ (f ) 1 sin^ (f ) 1 
' 32 sin2 (f ) ' 92 sin2 (I) J • 
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